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Abstract — In Shannon information theory the capacity of a 
memoryless communication channel cannot be increased by the 
use of feedback from receiver to sender. In this paper the use 
of classical feedback is shown to provide no increase in the 
unassisted classical capacity of a memoryless quantum channel 
when feedback is used across non-entangled input states, or when 
the channel is an entanglement-breaking channel. This gives 
a generalization of the Shannon theory for certain classes of 
feedback protocols when transmitting through noisy quantum 
communication channels. 

Index Terms — Quantum information, channel capacity, quan- 
tum channels, feedback. 



I. Introduction 

THE theory of quantum information is a generalization 
of the Shannon theory of information that takes into 
account the physical nature of the information carrier. Previ- 
ously, information was assumed to be encoded in "classical" 
physical states of a system that are distinct and infinitely 
copyable. Classical physics remains only an approximation to 
the underlying quantum nature of matter. To understand the 
true limits that the laws of physics will place on our ability to 
communicate and process information, the quantum behavior 
of the information carrier must be addressed. 

In the classical theory of transmission through noisy chan- 
nels, the maximum asymptotic rate that information may be 
transmitted through a discrete memoryless channel (DMC) is 
given by the Shannon capacity theorem [1]. The capacity for 
a DMC is unchanged even with the inclusion of a number 
of additional resources, most notably, a noiseless feedback 
channel [2]. This results in a robust measure for the capacity 
of any memoryless channel. 

For noisy quantum channels the situation is somewhat 
different, and there currently exists a plethora of different 
capacities for any type of memoryless quantum channel. By 
demonstrating relationships between the various capacities, 
and invariance under the addition of certain resources, the 
number of different capacities may be reduced to a smaller 
number. Any quantum channel may be used to send quantum 
information, in the form of intact quantum states or entangle- 
ment, or used to send classical information encoded in quan- 
tum states. A noisy quantum channel may also be augmented 
by the use of auxiliary resources, such as one-way or two-way 
classical side-channels, or prior shared entanglement between 
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sender and receiver. A channel augmented by a one-way 
forward classical channel has been shown to have the same 
quantum capacity as a channel without any classical communi- 
cation [3], [4]. However, augmentation by classical feedback or 
a two-way classical channel has been demonstrated to increase 
the quantum capacity in certain circumstances [3], [5], The 
quantum channel capacities that most resemble the Shannon 
capacity in both form and behavior appear to be the quantum 
and classical entanglement-assisted capacities of the channel 
[6]— [8]. The formula describing either entanglement assisted 
capacity is a quantum analogue of the Shannon formula up to a 
constant factor, and both of these capacities are unchanged by 
the addition of a noiseless quantum feedback channel [5]. For 
quantum capacities the number of capacities has been reduced 
to four, Q the unassisted quantum capacity, Qfb the capacity 
with a classical feedback channel, Q2 the capacity with a two- 
way classical side-channel, and Q e the entanglement-assisted 
quantum capacity. The quantum capacities obey the following 
relationships Q < Qfb < Qi and Q < Qe, with known 
channels for which Q < Qfb and Q < Qe- Whether or not 
there exists a channel for which Qfb < Q2 remains an open 
question. 

When sending classical information through quantum chan- 
nels additional resources such as a quantum or classical feed- 
back channel, or prior shared entanglement, may be utilized. 
The use of shared entanglement gives rise to the entanglement- 
assisted capacity Ce = 2Qe, which is equivalent to the 
classical capacity with a quantum feedback channel. Whether 
classical feedback can increase the classical capacity is the 
question that is addressed in this paper. It is obvious that the 
capacity for a channel with feedback is at least as great as the 
channel without feedback, 



C FB >C 



(1) 



and to prove equality it is only necessary to show the reverse 
inequality. In this paper the use of classical feedback across 
non-entangled input states is shown to provide no increase in 
the classical capacity of noisy quantum channels. Additionally, 
if the quantum channel is an entanglement-breaking channel 
then feedback cannot increase the classical capacity, even for 
feedback across input states that may be entangled between 
channel uses. These results give a partial analogy to the use of 
feedback in the Shannon theory, and the remaining open case 
of feedback across entangled input states is examined, with 
a conjecture that such feedback protocols will not increase 
the channel capacity. A proof that feedback cannot increase 
the classical capacity for the remaining case, of feedback 
across entangled input states, will result in two well defined 



classical capacities for memoryless quantum channels, the 
capacity C where there is no prior shared entanglement, 
and the entanglement-assisted capacity Ce, thus simplifying 
our current understanding of communication through quantum 
channels. 

II. The Classical Capacity of a Quantum Channel 

Given a quantum channel A, the Shannon mutual informa- 
tion between a message memory and the average state after 
transmission is bounded above by the von Neumann mutual 
information between the states. A quantum memory for the 
message states may be constructed, without loss of generality, 
using known orthogonal pure states \m l )(m' l \ corresponding 
to each message rri 1 . The memory state acts classically, in the 
sense that it may measured without error and can be copied 
arbitrarily many times by measurement and state preparation. 
The total state consisting of the message memory and the input 
states is then, 



Pmq 



m l ){m l \ 



(2) 



with each state Pq corresponding to the message rn\ where 
the message rri 1 is sent with apriori probability pi. Following 
transmission of the quantum state through the channel the 
resultant combined memory and output state is given by, 



PMQ' = ^p i \m l )(m t \®Apl 



(3) 



Any local measurements on the message memory and output 
state must give a distribution of measurement outcomes such 
that the Shannon mutual information is bounded by, I(M : 
Q') < S(M : Q') [6], with the von Neumann mutual 
information between X and Y defined by S(X : Y) = 
S(uj x ) + S(uj y ) - S{lo X y)- Here, I(M : Q') is the Shannon 
mutual information between the measurement outcomes on the 
memory state and the measurement outcomes on the output 
state of the channel Q'. Expanding the von Neumann mutual 
information for the alphabet of states {pijPg}, with average 
density matrix pq = J2iPiP l Q> obtains the bound [9], 

S(M : Q') = S(p M ) + S(A PQ ) - S((1 M <8 A Q )p MQ ) 
<5>SV M ) + S(Ap Q ) 



J2< 



i p l S{{lM®A Q )p\ I ®p 1 Q ) 

s(A Pq )~J2p* s ( a Pq) 



quantum channel using a product state alphabet across channel 
uses, is given by, 



x(A) = max 



S(Ap)-J2p i S(Ap i 



(5) 



which can be generalized to give the classical capacity of a 
quantum channel, 



C= lim -x(A 0n ) 



(6) 



with X (A®") = max Wi} [S(A®» - £ iK S(A®V)] 
the HSW capacity for an alphabet in the Hilbert space of 
maximum dimension 7i® n , that is, an alphabet that is a 
product state over uses of blocks of n channels but may be 
entangled across different channel uses within the same block. 
The additivity of the HSW capacity is still an open question, 
although for certain classes of channels it is known to be 
additive [13]-[15], x(A®") = n X (A). 

III. Classical Feedback and Quantum Channels 

To derive the upper bound on the capacity we use the 
technique of attaching a copy of the message, encoded in 
mutually orthogonal pure states, to the message states to be 
transmitted. In addition, for each use of the feedback channel 
we add a correlated set of quantum operations, where each 
operation on the first output is correlated to a trace preserving 
operation on the second state. The proof works by induction, 
showing that for any single step of a feedback protocol the 
maximum increase of the mutual information between the 
sender and receiver cannot exceed the HSW bound. The max- 
imum mutual information generated for a multi-step feedback 
protocol cannot exceed the sum of the mutual information 
gained from each step of the protocol, and hence the maximum 
rate for feedback codes utilized across non-entangled input 
states or feedback codes for entanglement-breaking channels 
cannot exceed the classical capacity of the channel without 
feedback. 

A. Feedback Across Product Input States 

In order to prove the result for the most general type of 
protocol for product state inputs, the channels may be assumed 
to be of the form f2 eg) A, where for multiple use of a single 
channel $ we can assume f2 = $®™ and A = $® m , with m 
and n arbitrary. 

The initial total state is of the form, 



(4) 



PMQ1Q2 = ^2p> \m l )(m l 



PQ2 



(7) 



where the inequality follows from the concavity of the condi- 
tional entropy S(p x \p Y ) > EiPiS(p x \p Y ), with S(X\Y) = 
S(ujxy) — S(ujy) the conditional entropy of X given Y [10]. 
The last line of (|4} follows from the additivity of the entropy 
for product states S(uix ® wr) = S(uix) + S(ujy)- 

The Holevo-Schumacher-Westmoreland (HSW) theorem 
states that a rate equal to the maximum over all such alphabets 
is asymptotically attainable with vanishing probability of error 
[11], [12]. Therefore the classical information capacity for a 



with message m l being sent with apriori probability pi. The 
state Qi is then sent through the first channel to produce the 
new state, 



Pmq[q 2 = ^p l \m l ){m % \ ® n P ' Qi ® p l Q2 



(8) 



This is then followed by the feedback operation, which without 
loss of generality may be represented by classically corre- 
lated operations on the feedback state Bq 1 and a combined 



operation on the memory state and next state to be trans- 
mitted Amq 2 , where the copy of the message memory must 
remain invariant under the operation Am ■ The total state after 
the feedback operation and transmission of the second state 
through the channel is then, 



Pmq[q> 2 = ^2p l \m l )(m l \ ® (l Ql ® AqJw^ 



(9) 



where, 



QiQ-2 



TTM XI A MQ 2 ( I "**)("** I ® PQ 2 ) A 
1 jk 

jk 



MQ 2 



(10) 



For each i the state is an action utilizing only local operations 
and classical communication (LOCC). Any LOCC action on 
a separable state necessarily results in a separable state, hence 
each uig, q 2 is separable, and the convex sum of these separa- 
ble states i -Oq i 1 q 2 is also separable. As each state following the 
feedback operation is separable, it may be written as a convex 
sum over product states, 



Q' 1 Q2=2^ ( l3 UJ Q> 1 ® UJ Qi 



(11) 



where qj > and J^- qj = 1. The total state in (|9}, following 
both the feedback operation and the second transmission, may 
then be rewritten in the form, 



Pmq[q' 2 



ij 



Piqj \m 1 ){m 1 \ <g) id 1 !, ® AujI 



(12) 



The mutual information between the message memory and 
the combined output states may be rephrased in terms of 
the reduced mutual information and the conditional mutual 
information, 

S(M : Q[Q' 2 ) = S(M : Q[) + S(M : Q' 2 \Q[) (13) 

with the conditional mutual information defined in terms of 
the conditional entropies by, 

S(M : Q' 2 \Q[) = S(Q' 2 \Q[) - S(Q' 2 |MQi). (14) 

The conditional information for quantum states differs from 
the classical counterpart, in that, the two terms on the right 
hand side of (114-1 can each be negative, but only for entangled 
states. The first term on the right hand side of (1131 may be 
explicitly written as, 

S(M : Qi) = S( PM ) + S(Bn PQl ) - S(Bn PMQl ) 

< S(p M ) + S(ttp Ql ) - S(OpMQi) 

< X Ql (15) 

where \Qi is me HSW capacity of the first channel. The first 
inequality follows from the fact that any quantum operation 
B acting on part of a bipartite state cannot increase the von 
Neumann mutual information [16], and the second inequality 
follows from the definition of \Q- The first inequality in (1151 
incorporates any information gained from the measurement 



outcome during the feedback protocol. This may be seen by 
attaching an initially pure ancilla state 10^) (0^1 which after 
the new operation on the output state and ancilla Bq^a, gives 
a classical copy of the measurement outcome in the ancilla 
state pq^B^ ® |ja)0a|- The mutual information between 
the message memory and the output state combined with the 
ancilla following the measurement operation Bq^a, must also 
necessarily be less than the initial mutual information between 
the message memory and the initial output state and ancilla 
state. Because the ancilla is initially in a product state, the 
first inequality in (1151 then follows from the additivity of the 
entropies of product states S(pq> <g> ICU) (CU |) = S(pq> ). 

Obtaining the required bound on the final term of (II 31 
is only slightly more difficult, and we begin by expanding 
the terms according to the basic definition in terms of the 
conditional von Neumann entropies, such that, 

S(M : Q' 2 \Q[) - S(p Q < 2 \p Q/i ) - S( PQ ,\p MQ[ ) 

< S(pQ> 2 ) - SipQ'JpMQ'J (16) 

where the inequality follows from the fact that conditioning 
cannot increase the entropy in the first term [10]. As the con- 
ditional entropy is concave, the second term — S(pq 2 \pmq[) 
is convex, and from the decomposition of each of the states 
Wq, q 2 as a separable state, the bound 

-S(pQ'JpMQ'J = S{^p l q j p\ 1 ®uj 1 ^ 

- S ( J2 PiliPM ® ® Aw q 2 ) 

ij 

ij 

ij 

= -J2p^S{Aug) (17) 

ij 

is obtained. Substituting dl7l into (1161 then gives, 

S(M : Q' 2 \Q'x) < S(Alo Q2 ) - X>fcS(Au;« ) 

ij 

< XQ 2 (18) 
with pq> 2 = Aujq 2 , and the decomposition, 

Xk9j^q 2 =wq 2 . (19) 

ij 

The second inequality in (II 81 follows from the fact that 
the HSW capacity is the maximum over all such ensembles. 
Hence, the total capacity of the feedback protocol across the 
channels is bounded above by the separate HSW capacities of 
the channels, 



(20) 



The same result follows for an arbitrary feedback protocol, 
across any product states inputs, by induction. 



B. Feedback Across Non-entangled Input States 

The upper bound on any feedback protocol in the previous 
section is easily extended to include the class of input states 
that are non-entangled, that is, all separable states. This is due 
to the fact that any separable input states will remain separable 
after any LOCC feedback operation, and can therefore be 
written in the form of dl2l . Therefore feedback across non- 
entangled input states cannot increase the maximum asymp- 
totic rate at which classical information may be sent through 
a memoryless quantum channel. 

C. Entanglement-breaking Channels 

An entanglement-breaking quantum channel is one which 
cannot transmit entanglement. If part of any bipartite entangled 
state is transmitted through the channel, then the bipartite state 
following transmission is necessarily separable. Explicitly, for 
any initial state \4>rq), the output prq' given by, 

PRQ> = (1r ® A Q )\(j)RQ)(<j)RQ\ (21) 

is always separable. The classical capacity for entanglement- 
breaking channels has previously been shown to be additive, 
and hence the classical information capacity for such channels 
is simply C = x(A) [14]. 

The proof that feedback cannot increase the classical capac- 
ity of an entanglement-breaking channel is straightforward. 
After the first state Qi is sent through an entanglement- 
breaking channel, the total state is necessarily separable and 
may be written in the form, 

Pmq' 1 q 2 =^2^k Pmq[ ® Pq 2 ( 22 ) 

k 

for which the feedback operation will result in a new separable 
state, 

^mq[ Q 2 =^2,Vk u k MQIi ® UJq 2 . (23) 

k 

Following transmission of the second state, the mutual infor- 
mation between MQ[ and Q' 2 is bound by, 

S(MQ[ : Q' 2 ) = S(M) + S(Q' 2 ) - S(MQ[Q' 2 ) 

<S(Q' 2 )+Y,VkS(u, k MQ ,) 

k 

k 

= S(Alu Q2 ) - Y,VkS(Aco k Q2 ) 

k 

< XQ 2 (24) 

with ojq 2 = J^k^k^^' r '^ le tota ^ mutua l information over 
the two channels is therefore bound by, 

S(M : Q' X Q' 2 ) = S(M : Q[) + S(M : Q' 2 \Q[) 

< S(M : Qi) + 5(A/Q; : Q' 2 ) 

< XQi + XQ 2 (25) 

and consequently feedback cannot increase the classical infor- 
mation capacity of entanglement-breaking channels. 

The derivation from (I23> to (125 \ is essentially a less detailed, 
but otherwise almost identical, version of (|8} to (I20> . with 



the major difference being that in l|8} the alphabet states are 
product states rather than separable states after the use of 
the channel. It may be noted, however, that for a feedback 
protocol to possibly exceed the bound for the non-feedback 
capacity the average total states, Pmq[q 2 an d w A/QiQ 2 ' must 
remain entangled between the states that have been sent and 
the states held by the sender, at some step of the protocol. 
Any channel for which all possible ensembles do not obey 
this property must therefore have Cfb = C, which is the 
defining characteristic of any entanglement-breaking channel. 

IV. Conclusion 

The use of classical feedback for the transmission of clas- 
sical information through a memoryless quantum channel has 
been shown to give no increase in the capacity of the channel 
when the feedback is used across non-entangled input states. 
Additionally, it has been shown that feedback cannot increase 
the classical capacity of entanglement-breaking channels. The 
question of whether or not feedback can increase the capacity 
of memoryless quantum channels when used across entangled 
input states remains open. 
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